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A characterization of switched linear control 
systems with finite L2-gain 

Yacine Chitour, Paolo Mason, and Mario Sigalotti 


Abstract —Motivated by an open problem posed by J.P. Hes- 
panba, we extend the notion of Barabanov norm and extremal 
trajectory to classes of switching signals that are not closed nnder 
concatenation. We use these tools to prove that the finiteness 
of the Z/2-gain is equivalent, for a large set of switched linear 
control systems, to the condition that the generalized spectral 
radius associated with any minimal realization of the original 
switched system is smaller than one. 

Index Terms —switched systems, L2-gain 
I. Introduction 

Let n,m,p be positive integers and r be a positive real 
number. Consider the switched linear control system 

X = AcrX + Bo-U, y = CaX + Da-U, (1) 

where x e R", u e R™, y e R^, are matrices 

of appropriate dimensions and a is in the class of piecewise 
constant signals with dwell time r taking values in a hxed 
hnite set P of indices. Dehne the L2-gain as 

72(t)=sup|^^ |ireL2([0,a)),R’")\{0}, aeS.j, 

where ^ is the output corresponding to the trajectory of the 
system associated with u and a starting at the origin at time 
t = 0. 

In recent years the study of the L2-gain for switched linear 
control systems with minimum dwell time has attracted a 
signihcant interest, especially from a computational point of 
view. The research has been mainly focused on the estimation 
and on the actual computation of the L2-gain. 

This is a challenging problem, as the L2-gain of a switched 
linear control system is not just a function of the L2-gain of 
modes, not even for an arbitrarily large dwell time. It is well 
known, indeed, that in general lim7._,cx) 72(1") > maxp(=p72, 
where 72 denotes the L2-gain of the time-invariant control 
system where a{-) = p. One of the hrst references dealing with 
this problem is m, where an algorithm for the computation of 
the L2-gain in the case of a single switching (or, equivalently, 
for the computation of lim.r^oo 72(1")) is illustrated. A gener¬ 
alization of this method is introduced in ||2], where it is shown 
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that 72(7") < 7 if certain linear matrix inequalities, depending 
on the parameters r and 7, admit a solution. A further 
characterization of the L2-gain (on bounded time intervals) 
is given in 13 in terms of a variational principle. In the one¬ 
dimensional case, this result allows one to compute 72 (t) 
by a simple bisection algorithm. Note that in all the above- 
mentioned results it is assumed that each operating mode of 
the switched control system satishes a minimal realization 
assumption. Moreover the corresponding numerical methods 
are all related to the study of suitable Riccati equations or 
inequalities. 

The aim of this paper is rather different with respect to the 
above-cited works. The motivation comes from dn Problem 
4 . 1 ], where J.P. Hespanha asks the following questions: (i) 
under which conditions is the function r 1-^ 72(7") bounded 
over ( 0 ,00)? (ii) when 72 is not a bounded function over 
( 0 , 00), how to compute Tmin, the inhmum of the dwell-times 
T > 0 for which 72(7") is hnite? (iii) how regular is 72? 

To address these questions, a rather natural idea is to 
reduce the issue of verifying the boundedness of the L2-gain 
for ([T]i to the stability problem for the related uncontrolled 
switched system x = (without providing any explicit 

estimate of the L2-gain). Indeed, in the unswitched case, the 
hniteness of the L2-gain for x = Ax + Bu, y = Cx is 
equivalent of the stability of i: = Ax once {A, B, C) is under 
minimal realization. In the switched framework, it has been 
suggested, without being formalized (see e.g., ||2l, El), that 
this equivalence still holds true at least whenever each mode 
of the switched control system satishes a minimal realization 
assumption. Note that in 0 (see also 0) a nonconservative 
numerical method is obtained in order to check the stability of 
switched systems with minimum dwell time. Therefore, if the 
specihc questions posed by Hespanha could be reduced to a 
stability problem for a switched system with minimum dwell 
time, then the algorithm proposed in 0 could be directly 
applied in order to compute the value Tmin. 

The problem of checking the hniteness of the L2-gain and 
the link between this problem and the stability of a correspond¬ 
ing switched system are of interest also for other classes of 
switching signals than T,t, for instance signals with average 
dwell time constraints m or signals satisfying a condition 
of persistent excitation 0, 0. For this reason we develop 
in this paper an abstract framework by introducing axiomatic 
requirements on the family of signals. These assumptions are 
satished by many meaningful families of switching signals, 
as listed in Section Hl-BI Our main result. Theorem 1251 states 
that, assuming without loss of generality that the switched 
system is in minimal realization, the hniteness of the L2- 
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gain is equivalent to the global asymptotic stability of the 
uncontrolled switched system under a suitable uniform ob¬ 
servability assumption. An important aspect of our result is 
that such a uniform observability assumption is not merely 
technical, since the equivalence fails in general, as illustrated 
in Example [ 3 n Note that the uniform observability assumption 
is less restrictive compared with the hypothesis that each 
operating mode is in minimal realization. 

One of the key ingredients in the proof of our main result 
is the use of switching laws expressing the “most unstable” 
behavior of the uncontrolled switched system. In the case 
of arbitrary switching the most unstable behavior of the 
system is well represented by the notion of extremal trajectory 
(see e.g. cni). For the families Et-, or for other families 
of switching signals considered in Section Ill-BI this notion 
cannot be trivially generalized, essentially due to the fact that 
these classes are not closed under concatenation. To bypass 
this issue, our technique consists in identifying a subset of 
the switching signals that is large enough to encompass the 
asymptotic properties of the original uncontrolled switched 
linear system, and well-behaved with respect to concatenation. 
The associated flows define a semigroup of matrices, whose 
analysis allows us to describe the asymptotic most unstable 
behavior of the original switched system. Note that for the 
class of switching signals with minimum dwell time and that 
of uniformly Lipschitz signals a somehow similar characteri¬ 
zation of the most unstable behavior for switched systems may 
be found in ifTTIl . although in that paper the approach is much 
more intricate and less flexible, as our assumptions include a 
larger number of relevant classes of switching signals. 

The paper is organized as follows. In Section|II]we introduce 
the notations used in the paper and we list some relevant 
classes of switching laws that are included in our framework. 
In Section |III] we prove the existence of a “most unstable 
behaviour” by developing the notion of quasi-Barabanov 
semigroup. Section |IV] contains the main result of the paper. 
Theorem | 25 ] and the proof, through Example [ 31 ] that the 
uniform observability assumption cannot just be removed. 
Finally, in Section IIV-CI we show a result establishing the 
right-continuity of the map t 72 (t)- This provides a partial 
answer to Question (i) and to Question (iii) in || 4 | Problem 4 . 1 ]. 

11. Preliminaries 

A. Notations 

If n, m are positive integers, the set of n x m matrices 
with real entries is denoted m(®.) and simply M„(R) if 
n = m. We use Id„ to denote the n x n identity matrix. A 
norm on M" is denoted || • || and similarly for the induced 
operator norm on M„(]R). A subset of M„(]R) is said to 
be irreducible if the only subspaces which are invariant for 
each element of are {0} or R". For every s,t ^ 0 and 
A G ioo([s, s + f], M„(R)), denote by <i>A(s + f, s) G M„(R) 
the flow (or fundamental matrix) of x(t) = A(t)x(t) from 
time s to time s -h t. Given two signals Aj : [0,Q] ^ 
j = 1,2, we denote by Ai * A 2 : [0,fi + ^ 2 ] ^ the 
concatenation of Ai{-) and A 2 {-), i.e., the signal coinciding 
with Ai(-) on [0,fi] and with A 2 {- — ti) on + ^ 2 ]- 


Similarly, if A and B are two subsets of signals, we use A*B 
to denote the set of signals obtained by concatenation of a 
signal of A and a signal of B. 

Fet n,p and m be positive integers. Consider a switched 
linear control system of the type 

x{t) = A{t)x{t) + B{t)u{t), y{t) = C{t)x{t) + D{t)u{t), 

( 2 ) 

where x G R", u G R™, y G Rt’, {A, B, C, D) belongs 
to a class T of measurable switching laws taking values in 
a bounded set of quadruples of matrices c M„(R) x 
M„,„(R) X Mp,„(R) X Mp,™(R). 

For t ^ 0 and a switching law (A, B, (7, D) G 7 ”, the 
controllability and observability Gramians in time t are defined 
respectively as 

Jo 

r $A(s,0)^C'(s)^C(s)$^(s,0)ds. 

Jo 

For T > 0, let 1^2(0, T) be the Hilbert space of measurable 
functions u : [0,T) ^ R™ with finite i2-norm, i.e., such that 

a rp \ 1/2 

p is finite. If T = 00, we simply 

use L2 and ||u||2 to denote respectively the corresponding 
Hilbert space and L2-norm. 

For u e L2 and a = (A, B, C, D) G T, let be 
the corresponding output of Eq. (| 2 ]i and define the F2-gain 
associated with T by 

72 (r) :=sup|^^ |ugF2 \{0}, aGrj. 

In this paper, we investigate qualitative properties of 72(7”) 
and in particular we are interested in finding conditions 
ensuring its flniteness. We will therefore assume from now 
on with no loss of generality that D{-) = 0 . 

B. Classes of switching functions 

We introduce in this section several classes of switching 
signals contained in Loo([0, 00), ,/#), for some subset of a 
finite-dimensional vector space. 

• is the class of arbitrarily switching signals, i.e., 

= Loo([0,oo),,^); 

• is the class of piecewise constant signals (i.e., 

signals whose restriction to every finite time-interval 
admits a finite number of discontinuities and takes finitely 
many values); 

• is the class of piecewise constant signals with 

dwell-time r > 0, i.e., such that the distance between two 
switching times is at least r (notice that can be 

identified with 5 '^’°(./#)); 

• is the class of piecewise constant signals 

which satisfy the (r, Nq) average dwell-time condition 
with r > 0 and Nq a positive integer: for every s,f 7 = 0 , 
the number of switching times in [s,s + f] is bounded 
from above by TVq + t/r; 
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• for ^ of the type {Ms = (1 — 6 )Mo + SMi | (5 e [0,1]}, 

5Pe.T,A.(^) = I aGL„([0,®),[0,l]), 

a{s)ds > /r Vf ^ o| 

is the class of {T, ^{-persistently exciting signals with 
0 < /i ^ T; 

• is the class of Lipschitz signals with Lipschitz 
constant L > 0; 

. is the class of {T,v)-BV signals, i.e., the 

signals whose restriction to every interval of length T has 
total variation at most v, that is, M e if and 

only if 

k 

sup ^ - M{ti-i)\\ ^ V. 

t^0,fceN 

Most of these classes have been already considered in Q.For 
the class of persistently exciting signals, see for instance 02, 
0, a and references therein. Notice that all the classes in 
the above list are shift-invariant. 

Rather than addressing the issues at stake for each class of 
switching signal given above, we develop a unifying frame¬ 
work which can also be applied to other classes. For that 
purpose, we adopt an axiomatic approach which singles out 
and exploits some useful common properties satisfied by the 
classes above. 

III. Adapted norms for switched linear systems 

WITH CONCATENABLE SUBFAMILIES 
We consider in this section a switched linear system 

x{t) = A{t)x{t) ( 3 ) 

where A belongs to a class S of measurable switching laws 
taking values in a bounded nonempty set of matrices ^ c 

A useful assumption on the family S that we are going 
to use in the following (which is satisfied by all the classes 
introduced in the previous section) concerns its invariance by 
time-shift. 

AO (shift-invariance) For every A(-) e S and every t ^ 0, 
the signal A{t + •) is in <S. 

Under Assumption AO a convenient measure of the asymptotic 
behavior of Q is the generalized spectral radius (see, e.g., 

US) 

p{S) = limsupsup ||$A(f, 0 )||^'^*. ( 4 ) 

t—>+0X3 AeS 

Notice that, since ^ is bounded then p{S) is finite. 

As mentioned in introduction, our approach aims at extend¬ 
ing the Barabanov norm construction (cf. lfT 3 l l beyond the 
class of signals with arbitrary switching. The main difficulty 
to do so lies in the fact that the set of all flows <I>a(s + t, s), 
for A e 5 and s,t > 0, does not form a semigroup, since in 
general signals in S cannot be concatenated arbitrarily within 
S. A key object in what follows is then the identification of a 
subclass J^oo of S, constructed by concatenating in an arbitrary 


way some signals defined on finite intervals. We then attach 
to Jqo a semigroup of fundamental matrices that captures the 
asymptotic behaviour of S if J^oo is large enough. 

A. Concatenable subfamilies 

Consider a set with -^oo([ 0 ,f]) 

t G [ 0 , oo). Deflne 

•Ttb = 1^1 * A 2 * ■ ■ ■ * Ak* ■ ■ ■ I 

Ak G for fc G N, ^ ffc = 00 i ( 5 ) 

fceN ' 

and $(-F) = yJt^n^^Ft), where, for every f > 0, 

= {$a(U0) \AeFt}. 

Let, moreover, 

p{F) = limsup (^sup IIIi?t 11^'^* I Rt G $(7))!^ , 

with the convention that the quantity inside the parenthesis is 
equal to 0 if Ft is empty. Notice that p{F) ^ p{Faf}, but the 
converse is in general not guaranteed since the computation 
of p{Faf} takes into account all intermediate instants between 
two concatenation times, unlike the one of p{F). 

We list below some useful assumptions on the pair (<S, F) 
that will be exploited in the sequel. 

A1 (concatenability) Fs * Ft (z Fg+t for every s, f ^ 0 ; 

A2 (irreducibility) is irreducible; 

A3 (fatness) F^c c S and there exist two constants C, A 5 = 0 
and a compact subset Jf' of GL(n) such that for every 
f 5= 0 and AeS, there exist K g Jff, i e [f, f + A], and 
R G such that 

||$a(U0 ) ^ C. (6) 

Moreover, if A G Fao, one can take K = Id„ in (|6]l. 

Remark 1. As a consequence of the definition of Fa^, if A e F 
and B G Fas, then A * B e Faa- Moreover, by Assumption 
Al, one has that ^{Fs)^{Ft) c for every s,t ^ 

0 . Hence $(-F) is a semigroup and Assumption A2 above is 
equivalent to 

Mx G R"\{ 0 }, the linear span of ^{F)x is equal to R". 

As in (HSl, one then says that $(-F) is an irreducible semi¬ 
group. Note that m considers special classes of irreducible 
semigroups which verify the additional assumption 

(decomposability) Fg+t = Fg* Ft for every s,t ^ 0. 

The decomposability assumption trivially implies that 
^{Fg)^{Ft) = ^{Fg+t)for every 

Remark 2. Recall that the map Loo([0,f],^) 3 A ^ 
0 ) G A/„(R) is continuous with respect to the weak-* 
topology in Lqo([ 0 , f], (see, for instance, H12\ Proposition 
21]). In particular if A3 holds true for S then it also holds 
true for the weak-* closure of S. 

Lemma 3. If A3 holds true then p{S) = p.{F). If moreover 
AO and Al hold true then the family F verifies the following 
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version of Fenichel’s uniformity lemma: assume that there 
exists m > 0 such that, for every sequence Rj e ) with 

tj tending to infinity, one has limj_>oo = 0 . Then 

< m. 

Proof: The inequality p{S) 5 = /^(-F) is immediate. The 
opposite one readily comes from Assumption A 3 and the 
definitions of p{S) and p{R). As regard the second part of the 
lemma, we can assume that m = 1 by replacing if necessary 
by the set log(m)Id„. Let S* be the closure of S with 
respect to the weak-* topology induced by Loo([0, oo), ,/#). 
We first show that every trajectory associated with a switching 
signal in S* tends to zero. Assume by contradiction that there 
exist A e S*, x e R", e > 0 and a sequence tj tending to 
infinity such that 

||$A(tj,0)x|| ^ e. 

By Remark 12 ] Assumption A 3 actually extends to any switch¬ 
ing signal in S*. Hence, for every j ^ 0 applying Assumption 
A 3 to the switching signal A and the time tj yields the 
inequality 

\\RjK-^x\\ ^ e/C 

for some Rj G with tj G [tj,tj + A], and Kj belong¬ 

ing to a given compact of GL(n). According to the hypotheses 
of the lemma, the left-hand side of the above inequality tends 
to 0 as j goes to infinity, which is a contradiction. 

Since the switching laws of S take values in the bounded set 
one has that the class S* is weak-* compact. Recalling that 
S is shift-invariant by AO, we notice that all the assumptions of 
Fenichel’s uniformity lemma are verified by the standard linear 
flow defined on R" x S* (cf. iflTl l. Therefore the convergence 
of trajectories of <S to 0 is uniformly exponential, i.e., p{S) < 
1 . By the first part of the lemma we deduce that p.{R) < 1 . 

■ 

We associate with each class of switching signals considered 
in the previous section a corresponding concatenable subfam¬ 
ily as listed below: 

• {,/£'): arbitrarily switching signals on finite intervals; 

• piecewise constant signals on finite intervals; 

• piecewise constant signals on finite intervals 

with dwelTtime r and such that the first and last subinter¬ 
vals on which the signal is constant have length at least 
T (notice that = 0 for t < r); 

• piecewise constant signals on finite 
intervals satisfying the {t,Nq) average dwell-time condi¬ 
tion and such that the first and last subintervals on which 
the signal is constant have length at least Wqt; 

• -persistently exciting signals on finite 

intervals [ 0 , t] for which t ^ T — p and the signal is 
constantly equal to Mi on [t — T + p,t], where we recall 
that ^ = (1 - 6 )Mo + SMi \ 6 b [0,1]}. 

For the classes and we fix some M G 

and we define 

• (,/#): Lipschitz signals on finite interval starting 
and ending at M\ 

. (T, i/)-BV signals on finite intervals [ 0 , t\, 

t ^ T, starting and ending at M and constant on [t—T, t]. 


With these choices of R Assumption A1 is automatically 
satisfied. To address the validity of Assumption A2 for the 
previous classes of signals, we further introduce the following 
assumption on the set R, which essentially says that the flow 
corresponding to any element in can be approached 

in a suitable sense by an analytic deformation of flows 
corresponding to elements in R. 

A4 (Analytic propagation) For every t,e > 0 and A g 
there exists a path ( 0 , 1 ] 3 A i—> lf\, Ax) G 

(0, oo) X such that 

- A 1-^ is analytic; 

- ||$Ai(ti,0) - $,4(t,0)|| ^ er; 

- the set {A g ( 0 , 1 ] | Ax g R) has nonempty interior. 
The relation between Assumptions A2 and A4 is clarified in 
the following proposition. 

Proposition 4. Let be irreducible. Then Assumption A4 
implies Assumption A2. 

Proof: Let x,z B R"\{ 0 }. We have to prove that there 
exists R G such that Rx A 0 . Since .Jf is irreducible, 
it follows from ifTSl Lemma 3 . 1 ] that there exist f > 0 and A 
in Rl^{.Jf) such that 

z'^^Ait, 0)x A 0. 

Consider the path A Ax provided by Assumption A4. The 
function 

is analytic and not identically equal to zero. It therefore 
vanishes at isolated values of A, whence the conclusion with 
R of the type 0 ). ■ 

In the following proposition we establish the validity of 
Assumptions AO, Al, A3 and A4 for the classes of switching 
signals introduced in Section Ill-BI and their corresponding 
concatenable subfamilies. 

Proposition 5. Let S be one of the classes introduced in Sec- 
tion \II-B\ with corresponding R as above. IfS = or 

S = assume moreover that is star-shaped, 

that is, there exists M G such that for any other M G 
the segment between M and M is contained in .Jf. Then 
Assumptions AO, Al, A3 and A4 hold true. 

Proof: As already noticed. Assumptions AO and Al are 
satisfied. 

Concerning Assumption A 3 , notice that every restriction 
A|[o_t] of a signal in one of the classes S introduced in 
Section Hl-BI can be extended to a signal Ai * * A2 in 

the corresponding class R, with Aj : [ 0 ,fj] ^ .Jf, j = 1 , 2 , 
and ti,t2 ^ tuf for some uniform with respect to A G 5 
and t ^ 0. Moreover, if A G Roo then ti can be taken equal 
to zero. 

Let us now prove Assumption A 4 . Take t,e > 0 and 
A G Rf‘^{.Jf). For the cases S = and S = 

^a.v-d,T,No one can find the path A i—>■ Ax as follows. 
For every b > 0 , consider the time-reparameterized signal 
A(i 5 •) G R^J^(yff). Then A ((5 •) g R for <5 small enough 
and the function 8 1-^ ^^(5 0 ) analytic. Indeed, the 
function (0,oo) 9 <5 1 -^ 0) = $A( )/ 5 (io, 0) is 
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analytic, since the Volterra series associated with this flow 
define an analytic function of S. 

We conclude by taking Aa(-) = A(A •). For the cases S = 
and S = the previous construction 

can be modified as follows. First notice that, up to adding some 
short intervals on which A is constant we can assume that 

• Case S = (,/#): the value of A on the last interval 

on which it is constant is Mi; 

• Case S = the distance between two 

subsequent values of A is smaller than v, and the first 
and last values of A are both equal to M. 

The modification of A can be taken so that the corresponding 
variation of <l>A(f, 0) is smaller than e. The argument now 
works as before in the case S = In the case 

S = one can take Aa(s) = A{s/X) on [0, Afo] 

and Aa(s) = Mi on [Afo,f], where fo is such that = 

Ml. 

We are left to discuss the case S = Similarly 

to what is done above, we can first assume that A is equal 
to M on the first and last interval on which it is constant. 
Then we modify A by adding, at each switching time, a 
Lipschitz continuous arc defined on a small time interval 
and bridging the discontinuity (one may take a Lipschitz 
continuous arc whose graph is the union of two segments 
joining at M). These modifications can be done while keeping 
the corresponding variation of 0) smaller than e. By 

a time-reparameterization A we can lower the 

Lipschitz constant and complete the proof as above. ■ 

Remark 6. In Proposition |5] the hypothesis on the star¬ 
shapedness of ^ can be replaced by some weaker one. For 
instance we could assume: 

• if S = then there exists C > 0 such that 

every two distinct points of .Jf can be connected by a 
Lipschitz-continuous curve lying in .Jf of length smaller 
than C; 

• if S = then for every Mq,Mi e .M, there 

exists a finite sequence of points in yff whose first and 
last elements are Mg and Mi, respectively, and such that 
the distance between two subsequent elements is smaller 
than V. 


B. Quasi-Barabanov semigroups 

The main goal of the section is to prove the result below. 

Theorem 7. Let (<S, J-) satisfy Assumptions A0-A3. Then 
there exists a constant C > 1 such that for any Xq e ]R"\{0} 
there exists a trajectory x : t i—>- 0)xo with A belonging 

to the weak-* closure of such that, for every t ^ 0, 

^p(5)*||a:o|| < ||a;(f)|| ^ C'p(5)‘||a;o||. 

For that purpose, we first need the following definitions. 


Definition 8. Let .M, T, J-ao, ond ^{J') be as in the previous 
section. 

We say that is a quasi-extremal semigroup if there 

exists Cqe > 0 such that, for every t > 0 and R e one 

has 


||E|| 


Moreover, a quasi-extremal semigroup is said to be 

extremal if there exists a norm w on M" such that the induced 
matrix norm || • ||uj satisfies, for every f > 0 and R e 

||i?||^ ^ p(J-)*. (8) 

A norm w satisfying Eq. (Ull is said to be extremal/or A 

quasi-extremal semigroup is said to be quasi-Barabanov 

if there exists Cqb > 0 such that for every x G R” and t ^ 0 
there exist t' ^ t and R G such that 

\\Rx\\ ^ \\x\\. (9) 

Let fi’(.F) be a quasi-extremal semigroup. A trajectory x : 
t 1 -^ 0)a;o with xq A 0 and A belonging to the weak- 

* closure of Fao is said to be quasi-extremal with constant 
Cqx ^ I if for every t ^ 0, 

^p{RY\\xo\\ ^ ||x(f)|| ^ C'qx/r(J')*||a:o||. 

C^qx 

The notion of generalized spectral radius for a quasi- 
Barabanov semigroup is actually equivalent to the 

following adaptation of the definition of maximal Lyapunov 
exponent 

A(J') = sup I limsup II I 

k^OO tl + • • • + tfc 

G for fc G N, ^ 4 = GO 

feeN 

as stated below. 


Proposition 9. Let T be a family of switching laws satisfying 
the concatenability condition A1 and assume that is a 

quasi-Barabanov semigroup. Then p{R) = 

Proof: The inequality p{J-) > easily comes from 

(|7]i. In order to show the opposite inequality one observes 
that, by (|9]l, for any xq g R" and i G N, there exist ti ^ i and 
Rti G such that 

URt, ■ ■ ■ Rt,xol ^ (Cqb)V(-^)*^+-+‘''bo||. 


In particular 


lim sup 

k—*cc 


log ■■■RtA 
4 + • • • -f ffc 


^ _ lim 2|log(gqb)l 
fe —>00 fc -f 1 


+ ^og{p{R)) 


= ^og{p{T)), 


which concludes the proof. ■ 

Lemma 10. Let Assumptions AO, A1 and A3 be satisfied. If 
is a quasi-Barabanov semigroup then there exists Cqx ^ 
1 such that any nonzero point o/R" is the initial condition of 
a quasi-extremal trajectory with constant Cqx- 

Proof: Let Cqe, Cqb be as in (|7]i, (|9]l and C, JC as in 
A3. Let K > 1 verify ||iT||, ||Ar“^|| ^ k for every K G JfL. 

Fix Xq a 0. There exists an increasing sequence of times 4 
going to infinity and signals Ak in such that ||i?fea;o|| > 
CqbM(-^)*''l|a:o||, where Rk = $^^(4,0). 

We now claim that, for every k e N and every s G [0,ffc]. 
one has 

||T>Afc(s,0)a;o|| > KJ^YWxoW 


(7) 


( 10 ) 
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for some constant Cq > 0 independent of a:o and s. Indeed, 
because of Assumption AO and applying (| 6 ]) one gets that 
^Adtk,s) = MRK-^ with ||M|| ^ C, K e Jf, and R in 
for some 5 e [0,A]. One can therefore write 
i?fc = MRK~^^Ak{s,^)- It follows that 

Ili^feSoll sS ||M|| ||i?A:“^$Afc(s, 0 )a;o|| 

^ KCC7qe/r(J')‘''-"+'^ ||$A,(s, 0 )xo|| . 

On the other hand ||i?fca;o|| ^ C'qb/i(,7^)*'‘||a;o||. which proves 
( fTOt with 

KC'Cqemax(l,p(J')^) 

^0 - --■ 

t-^qb 

Notice that each Ak is the restriction on [0, tk\ of a signal 
Bk in Too- Up to a subsequence we can assume that Bk weak- 
* converges to some B* in the weak-* closure of Passing 
to the limit in (fTOl i we deduce that for every s ^ 0, 

||$B.(s, 0 )xo|| > ■^^(J')'*||a;o||. ( 11 ) 

We next prove that there exists Ci > 0 such that for every 
s ^ 0, xq e K” and B in the weak-* closure of J-oo, it holds 

||$B(s, 0 )a;o|| ^ CiM,F)*||a;o||. ( 12 ) 

For that purpose, consider a sequence in weak-* 
converging to B. Applying (| 6 l). Remark |2] and a compactness 
argument, we get that $b(s,0) = MRK~^ with ||M|| ^ C, 
K e and R in the closure of U 5 g[o.A]‘I’(-^s-i- 5 )- It follows 
that 

||$b(s,0)xo|| < \\M\\\\RK-^xo\\ ^ CiM(^)*||a.o||, 

where Ci = AcCCqe max(l,, proving (fT 2 l) . Together 
with (fTTT i. this concludes the proof of the lemma with Cqx = 
max(C'o, Cl). ■ 

Set 

= {R\ 3ffe ^00, i?fc 6 $(JtJ 

such that -* R}. 

The following result is the counterpart of ifTJl Proposition 3.2] 
in our setting. 

Proposition 11. Let {S,R) satisfy Assumptions A0-A3 and 
define as above. Then 
(x) .^^00 ts compact and nonempty^ SfiX) ^ {0}; 

{ii) .^00 B a semigroup; 

(iii) for every f ^ 0, T G and S G both p{R)~^TS 

and p{iF)~*ST belong to 

(iv) fifas is irreducible. 

Proof: To prove the proposition one follows exactly the 
arguments provided in the proof of ifTSl Proposition 3.2] except 
for the fact that fiias {0}. In our setting this result is easily 
proved by using Lemma [3 and the definition of . ■ 

The following result can be proven as in ifTJl Lemma 3.4]. 

Proposition 12. Let (S, J-) satisfy Assumptions A0-A3 and 
define as above. Let v : R" —» (0, oo) be defined as 

v(x) = max ||i?a;||. 

fl€5?oo 


Then v is an extremal norm for 4>(J^). 

Remark 13. If Assumption A1 is replaced by the stronger 
decomposability assumption (see Remark [7]), then v is a 
Barabanov norm (see e.g. 4731? ). 

We have the following result. 

Proposition 14. Let (S, F) satisfy Assumptions A0-A3. Then 
4>(J^) is an extremal and quasi-Barabanov semigroup. 

Proof: The fact that is an extremal semigroup 

readily comes from Proposition [12] In order to show the 
second part of the statement, let us consider k > 1 as in 
the proof of Lemma [TOl Without loss of generality, let us also 
assume that k satisfies 

— ||a:|| ^ v{x) ^ K||a;|| for all x G R" 

K 

and that ||M|| ^ C implies that < k, where C is as in 

A3. 

For every xq e R", there exists a sequence {Rk)km so 
that Rk e with limfe^oo 4 = oo and v{xf} = 

limfc^oo||7?j,xo||. For every fc G N, let A^ e Fk be 
such that Rk = ^a^ {tk, 0 ). 

Fix now s ^ 0. For every ?c G N such that tk ^ s, we 
deduce from Assumption A3 that 4>xifc(s,0) = and 

<^Ak{tk,s) = with lIMf^ll ^ C, G 

J(r, G and G ), where 

G [0, A], for i = 1,2. One can therefore write Rk = 
Using the extremality of v and 
the requirements imposed on k, it follows that 

p(jo)-*''||77j,xo|| sS Kp{F)~*'’v{RkXo) 

Taking limits as k tends to infinity and up to subsequences, 
one gets 

-O(xo) ^ K^p(^Fy^^‘^v{QiXo), 

where Qi is in the closure of U 5 g[o_A]‘I’( 70 s_,_, 5 ), and S 2 
belongs to [0, A]. In particular, there exist Q G for 

some j G [0, A] such that 

v(xo) sS 2K®/r(J')-s+'52{)(Qxo). 

One deduces that ^(Qxo) ^ Cop(F)^~'^^b(xo) with Cq = 

- ^ -■ ■ 

As a consequence of Lemma [T0| we have the following 

corollary. 

Corollary 15. Let (S, F) satisfy Assumptions A0-A3. Then 
there exists Cqx ^ 1 such that any nonzero point of R" is the 
initial condition of a quasi-extremal trajectory with constant 
Cqx. 

Theorem |7| follows directly from Corollary [15] and 
Lemma [3 

Note that, as a consequence of A3 and the above results, 
the right-hand side inequality in the statement of Theorem 0 
holds true for any trajectory associated with a signal in S, up 
to adapting the constant C. 
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Remark 16. As a consequence of Proposition [9] Proposi¬ 
tion M and Lemma |i] one easily deduces that p{S) = 
where 

^/c^ r log||$A(i,0)|| 

Aid) = suplimsup- 

Ae5 t—>+00 t 

is the maximal Lyapunov exponent associated with the family 
S. This result was already obtained in 4771/ if the class S is 
assumed to be weak--* closed. 

IV. L 2 -GAIN FOR SWITCHED LINEAR CONTROL SYSTEMS 
Consider a switched linear control system of the type 

x{t) = A{t)x{t) + B{t)u{t), y{t) = C{t)x{t), (13) 

where (x, u, y) G R" x R™ x Rf and (A, 77, C) belongs to 
a class T of measurable switching laws taking values in a 
bounded set of triples of matrices c M„(R) x x 

Mp „(R). We denote by and ttaxb the projections from 
M„(R) X Mn^mO^) X Mp^n(M) to its first and first two factors, 
respectively. We set 

.^A = = {A I 3(A, B, C) G 

r^ = 7r^(r) = {A|3(A,B,c')Gr} 

and we define similarly 7b and 7c- 

In the sequel, we also assume that T contains a subset f/oo 
made of concatenations of signals in a family Q = ut;^oGt as 
in Eq. ®. Useful properties on (T, G) are the following: 

T1 {Tai Ga) satisfies Assumptions AO and Al, where Ga = 
t^a{G). 

T2 (TajGa) satisfies Assumption A4. Moreover, for every 
/*,£ > 0 and {A,B,C) G there exists a path 

[0,1 ] 3 A ^ (/a, Ax,Bx, Cx) e (0, 00 ) x such 

that: 

- A 1 -^ (W^{tx),W^{tx)) is analytic, where W^{tx) 
and W^{tx) denote, respectively, the controllabil¬ 
ity and observability Gramians in time tx associ¬ 
ated with xlf) = Ax{t)xlf) + Bx{t)u{t), y{f) = 
Cx{t)x{t)-, 

- \\W[iti) - W%t*)\\ ^ e and ||lUf(fi) - W°{t*)\\ ^ 

e, where and W°{t*) denote, respectively, 

the controllability and observability Gramians in 
time t* associated with x{t) = A(f)x{t) P B(f)u{t), 
y{t) = C{t)x{t)-, 

- the set {A g [0,1] | {Ax,Bx, Cx) e G} has nonempty 
interior. 

A trivial adaptation of the proof of Proposition |5] yields the 
following result. 

Lemma 17. Let S be one of the classes introduced in 
Section III-BI with corresponding T. Assume moreover that if 
S = or S = then .Jf is star-shaped. 

Then [S, T) satisfies Assumptions T1 and T2. 


a switching law (A, B, C) G Gt ond an input u B L 2 
such that the corresponding trajectory Xu starting at 0 
reaches x in time t. The reachable set is the set 

of all G-reachable points. System (HI is said to be G- 
controllable if7{{G) = R"- 

2) A point X G R" is G-observable for the switched 
linear control system (O if there exist / > 0 and a 
switching law (A, B,C) G Gt such that the trajectory 
Xq associated with the zero input and starting at x gives 
rise to an output y verifying y(t) A 0. The observable 
set D((7) is the set of all G-observable points. System 
(O is said to be G-observable if D{G) = R”. 


It is not immediate from their definitions that the reachable 
and observable sets iR{G) and D(f/) are linear subspaces. It 
has been shown in m that this is the case if T = Gm = 
where = {(Ai, Bi, Ci),..., (A^, C^)} 

with k a positive integer. In addition, it is proved in the 
same reference that the state space admits a direct sum 
decomposition into a controllable and an uncontrollable part 
for the switched linear control system exactly as in the 
unswitched situation. More precisely, there exists a direct sum 
decomposition of the state space R" = © E and an 

invertible n x n matrix P such that, if r = dim 93(17) and 
P~^x = {x‘^ a;“) with x'^ G 93(17) and a:“ G E, one has for 
1 ^ i ^ k. 


P-^A,P 


A- * 
0 A" 


P-^B,, 



C,P={Cf *), 


where A’i and Bf belong to Mr(R) and M^. „i(R) respectively. 
Moreover, the switched linear control system defined on R’' 
associated with <S“*’(./#'^), where 


.^^ = {{Al,BfC1),...,{Al,Bl,C^,)}, 

is 7^*^'^'^(.^'^)-controllable. We refer to as the controllable 
part of ./#. Notice that = n'^(./#) where 

n‘=(A,B,(7) = {UP-^APU'^,UP-^B,CPU'^), 

with U = (Idr Or,n-r)- Also notice that the output y 
corresponding to the original system is equal to y = C^^x^ 
and thus the original switched linear control system has the 
same L 2 -gain as the one reduced to the reachable space. 

Similarly, there exists a direct sum decomposition of the 
state space R” = 0(17) © P and an invertible n x n matrix 
Q such that, if s = dimD(17) and Q~^x = {x°,x'^) with 
x° G 0(17) and a;“ G F, one has for 1 ^ 7 ^ fc, 

Q-177, = p), C,Q = (C° 0), 

where A° and C° belong to Ms(R) and Mp^s(R) respectively. 
Moreover, the switched linear control system defined on R® 
associated with 5“*’(./#°), where 


A. Minimal realization for switched linear control systems 
We start by giving the following definitions. 

Definition 18. 1) A point X G R” is G-reachable for the 

switched linear control system (US if there exist f > 0 , 


.^° = {(A?,77°,G°),...,(A°,77°,C,°)}, 

is 7^“*’(./#°)-observable. We refer to as the observable 
part of ./#. Notice that = n°(./#) where 

n°{A,B,C) = {VQ-^AQV^,VQ-^B,CQV^), 





and V = (Ids Os,n-s)- The corresponding output y being 
equal to y = C°x°, one deduces the equality of the L 2 -gains 
of the original switched linear control system and of the one 
reduced to the observable space. 

From the above, one can proceed as follows. Consider a 
switched linear control system (fOl) associated with 
where ^ = {{Ai,Bi,Ci),... ,{Ak,Bk,Ck)}. One first 
reduces it to its reachable space We thus 

get a (,/#))-controllable switched linear control sys¬ 

tem with same L 2 -gain as that of the original system. 
Then, one reduces the latter system to its observable space 
j-)(jrarb(nc(^))) {Q finally obtain a switched linear con¬ 
trol system associated with (,/#“"") where = 

The latter system is finally 
controllable and J'“'^(,^™™)-observable and 

= 72 (5"’'^,^)). (14) 

We refer to (,/#“'") and the corresponding switched 
linear control system as a minimal realization for the linear 
switched linear control system associated with and 

O. We also say that n' is the dimension of such a minimal 
realization. 

Remark 19. Note that even though the dimension n' 
of („#))) is uniquely defined by the original 

switched linear control system, the minimal realization is 
not unique since it depends on the choice of supplementary 
spaces to in R" and to 

in However, one deduces from Eq. (I141l that 

72 does not depend on a particular choice of 

a minimal realization. Moreover, it can be shown that any 
two minimal realizations with switching signal value sets 
and .r#™™ are algebraically similar, i.e., there exists 
an invertible matrix G e GL„/ (M) so that 

.^2™" = {{G-^AG,G-^B,CG) I {A,B,C) e 

(15) 

All the results presented in this paragraph belong to the theme 
of realization theory of switched linear control systems and we 
refer to 4761/ for a thorough presentation of such a theory. 

Finally, it must be recalled that also provides a 

nice and explicit geometric description of (.^)) and 

j-)(jrarb(^)) jjj (erms of the data of the problem. Let us 
recall here the details of such a geometric description for 
p^(j-arb(^)) corresponding results for 
being standardly derived by duality). 

We first need the following notation. If A is an n x n matrix 
and S is a subspace of M", let TaB be the subspace of R" 
given by 

TaB = B + AB + --- + A'^-^B. 

For 1 ^ z ^ fc, let Vj = Im [7?^ AiBi ... yl"“^7?j]. More¬ 
over (see ifTSl Section 3.1]), define recursively the sequence 
of subspaces of R" denoted Vj, j ^ 1, by 

Vi = T>i + ■ ■ ■ + Vk, 

Vj+i = FaiVj H-hFAfcVj, 

and finally set V(,^) = From the variation of 

constants formula, it is not difficult to see that (./#)) 


is included in The converse inclusion is also true but 

more delicate to establish, cf. iflSl Theorem 1] and the proof 
of Proposition |20] below. In the subsequent paragraphs, we 
will use these results to derive the existence of a minimal 
realization associated with (fTsT l and any class T considered in 
Section III-BI together with its corresponding concatenation of 
subfamilies of switching signals introduced in Section IIII-AI 
We now generalize the above construction to a bounded set 
.Jf c M„(R) X X 7V7p_„(R). We associate a subspace 

V(-^) of R” as follows. First, consider 

Vi(,^) = SpanjA^fe; | 0 ^ j ^ n — 1, 1 ^ / ^ m, 

( A , ... & 77 i ]) G ttax\' 

Then, define recursively for j ^ 1 

Vj+i(-^) = SpanlA-^u | 0 ^ j ^ n — 1, 

Ae-KAi^), 

and hnally set Taking a (hnite) 

generating family of V(-^), one can extract a hnite subset 
of .JC such that Hence 

= (16) 

where the hrst inclusion is deduced from the variation of 
constants formula. Therefore, all the sets appearing in (O 
coincide. 

We thus prove the following proposition. 

Proposition 20. Consider a switched linear control system 
of the type (O associated with a class B of measurable 
switching laws taking values in a bounded set .Jf zz M„(R) x 
AIn,m{^) X Mp_„(R). Let {B,G) satisfy Assumption T2. Then 
m{g) = = V(„#) and there exist t* > 0 

and a switching law (A, B, C) G Gt* such that the range 
o/W'®(t*), the controllability Gramian in time t* associated 
with i(f) = A(t)x(f) + B(f)u(f), is equal to V{d^). 

Proof: First notice that the equality 91 (./#)) = 

is contained in Ea. (fT 6 l l and one has the trivial inclusion 
91(1/) cz V(-^). Let us prove the opposite inclusion. 

As done above there exists a hnite subset of .yfif 

such that V(.^®“*®) = V{.y^). It is proved in ifTSI Theorem 
1 ] that there exists a piecewise-constant periodic switching law 
{A, B, C) taking values in and a time f* > 0 such 

that the range of kF®(f*), the controllability Gramian in time 
f* > 0 associated with x{f) = A(t)x(t) + B(t)u(t), is equal 
to V(-^). Fix e > 0 such that if an n x n matrix W satishes 
\\W — lF®(f*)|| < e then the rank of W is larger than or equal 
to the rank of lL®(t*). Let A {A\, B\,C\) be the path 
provided by Assumption T2. Then there exists A* G (0,1] such 
that {Ax*,Bx*,Cx*) e G and the rank of the corresponding 
controllability Gramian {tx *) is larger than or equal to 
the rank of itself equal to dim V(./#). Since the range 

of W^n: {tx *) is included in 91((/) this concludes the proof of 
the proposition. ■ 

An analoguous statement is obtained regarding observability 
spaces and, following the first part of the section, one hnally 
derives the subsequent result. 
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Proposition 21. Consider a switched linear control system 
of the type (O associated with a class T of measurable 
switching laws taking values in a bounded set ^ a M„(]R) x 
X Mp^n(M)- Satisfy Assumption T2. Let 

n! be the dimension of any minimal realization of the switched 
linear control system associated with Pick one such 

minimal realization and consider the corresponding surjective 
linear mapping 11 from M„(R) x x -Wp,n(R) to 

X X -Wp,n'(R) describing its matrix repre¬ 

sentation. Denote by the class 

7 -nin = ^ n{A{t),B{f),C{f)) I (A, B, C) G T) 

taking values in = !!(./#). Then the switched linear 

control system corresponding to is -controllable 

and -observable in the sense of Dehnition U 8\ with = 

n(^). Moreover, satisfies Assumption T2 and 

72 ( 7 ”) = 72 (T"“''). Finally, if {B,Q) satisfies Assumption T1 
then does. 

Proof: This proposition is a simple consequence of the 
construction of minimal realizations in the case of arbitrary 
switching, as described in the first part of the section, and of 
Proposition |20] ■ 

For T and 7 ^”" as in the statement of Proposition |2T1 we 
say that the switched linear control system corresponding to 
-y-mm ^ minimal realization of the switched linear control 
system associated with T. It follows from Remark [19] that any 
two such minimal realizations are algebraically similar. 

B. Finiteness of the L 2 -gain 

Consider the switched linear control system (jOjl and the 
corresponding class T of switching laws with values in the 
bounded set .Jf of triples of matrices. Let us introduce the 
following definition. 

Definition 22. We say that (O is uniformly observable (or, 
equivalently, that T is uniformly observablej if there exist 
T, 7 > 0 such that, for every (A,B,C) G B and every 
t ^ 0, one has + T) > 7 ldn, where W°{t,t + T) 

is the observability Gramian in tune T associated with 
(A(t + ■),B(t + ■),C(t + •)). 

The following remark will be used in the sequel. 

Remark 23. If (IbT i is uniformly observable and T, 7 are as in 
Definition 1221 the observability Gramian W°(t,t-\~T) in time 
T associated with a switching law belonging to the weak-* 
closure off still satisfies + T) > 7 ldra- 

Remark 24. Consider the case where B contains all the 
constant .^-valued switching signals. (Notice that this is 
the case for all classes of switching signals introduced in 
Section Ill-Bl except that of persistently exciting signals.) It is 
then easy to see that uniform observability implies that (A, C) 
is observable for every (A,B,C) G .y^. In the case where 
is compact and the class of signals under consideration 
is for some r > 0, one easily shows that the 

converse is also true, namely, the observability of each pair 
(A, C) implies uniform observability. Let us stress that the 
uniform observability assumption is weaker than the minimal 


realization assumption (every triple (A,B,C) G is a 
minimal realization, i.e., (A, B) is controllable and (A, C) 
is observable) needed in lE?, ES- 

We can now state the main result of this section. 

Theorem 25. Assume that (El admits a minimal real¬ 
ization defined on R ”, n' n, which is given by 

with output = 

and associated with a class 7 “™™ of switching 
signals taking values in and a family satisfying 

the following assumptions: 

(a) (T™“, 0"“") satisfies Assumptions T1 and T2; 

(b) for every subspace V o/M" and every linear projection 
Pv ■ R” ^ V, the class of signals PvGa^'^^v satisfies 
Assumption A3, where we use Py to denote the dual 
map from V to R" defined by Pyy = y^Pyxfor 
every x eV and y G R”. 

Then 72 ( 7 ”) is finite if p(7X*") < 1 infinite if either 
p( 72 “") > 1 or = 1 and T”'" is uniformly 

observable. 


Proof: Thanks to Proposition |2T| it is enough to treat the 

case r = 

Assume first that p{Ta) < 1- Taking into account the 
definition of p{Ta) (see (H) and the boundedness of TTA{y^), 
one gets the following exponential decay estimate: there exist 
Ki , A > 0 such that, for every A e Ta and every 0 ^ s ^ f, 
one has 


As a consequence of the above and the boundedness of .M, 
one deduces that there exists K 2 > 0 such that, for every 
u G L 2 , (A, B,C) B T and f > 0, one has 

||y,,(t)|| ^ is:2 f e~^^^~^'^\\u{s)\\ds. (17) 

Jo 

If X[o.+c») denotes the characteristic function of [0, +oo), 
the integral function on the right-hand side of (El can be 
interpreted as the convolution of 


fl{t) = X[0,+a3){t)e / 2 (f) = X[0,-Hoo)(OI|w(OII 


That yields at once that huh ^ ^hh, hence the conclu¬ 
sion. 

Assume now that p{Ta) ^ 1- It is well-known (see, e.g., 
IITTI Proposition 2 ] for details), that, up to a common linear 
change of coordinates, every matrix in A G .yfilA has the upper 
triangular block form 


A = 


All 

0 

0 


Ai 2 

A22 

0 


A23 

^33 ^34 


\ 


Vo . 0 A,, / 

where, for i = 1,... ,q, each An is in ^(R), rii e N 

and the set 32 ^^ := {An \ A G is irreducible (whenever 

n^A is irreducible one has g = 1 and 32/1 = ./^a)- Define the 
subsystems of .y^A as the switched systems corresponding to 
the sets and the class of switching signals Ta.i '■= [An \ 
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A e 7a} and Qaa ■= {An \ A e Ga}- One can then show 
that {Ta,i,Ga,i), ■ ■ ■ ,{TA,q,GA,q) satisfy Assumptions AO- 
A3. Indeed, Assumptions AO and A1 follow from Assumption 
Tl; Assumption A2 is a consequence of Assumption T2 and 
Proposition |4] while Item (6) yields Assumption A3. 

Moreover, an induction argument on the number of subsys¬ 
tems and a standard use of the variation of constants formula 
yields 

p(Ta) = max p{TA,i)- 

l^i^q 

Let i < g be the largest index such that p{Ta,i) = pO~a)- Since 
(fTJt is ty-controllable, there exists a time f > 0, a switching 
law {A^,B^,C^) G Gt and a measurable control u defined 
on [0,f] so that the corresponding trajectory Xu starting at 0 
reaches some point x = (0 ,..., 0, Xj, 0,..., 0)^ A 0 in time 
t. 

Since (7 a, r, Ga.i) satisfies the hypotheses of Theorem |7] 
the corresponding semigroup ^{Gaa) quasi-Barabanov and 
admits a quasi-extremal trajectory starting at Xj and 

corresponding to a signal A^ belonging to the weak-* closure 
of {Ga,i)<x)- Let X be a trajectory of x = A{t)x{t) starting at x 
and corresponding to some signal A in the closure of {Ga)od 
so that An = An- Notice that Xj = Xj”®’'*. 

Let E be the signal defined as the concatenation of A° 
and A and let A^ and En be the (f,*)-blocks corresponding 
to A° and E respectively. Let {E^)i^o (and then {En)i^o 
) be a sequence in {Ga)o 3 ((0A.i)cx) respectively) weak-* 
converging to A {An respectively). Let {F’’ be such 

that {E^,F^,G'‘) e Goo for every I ^ 0. The sequence 
(A°h=7;'),^o ((-4Lh=£'L)j^o)js in {Ga)oo ({Gaa)^ respectively) 
and weak-* converges to E (En respectively). Moreover, for 
every positive time t ^ t, the convergence of s 0) 

to s 1 -^ is uniform with respect to s G [t,t] and 

similarly for the corresponding (f, f)-blocks. 

Denote by x* the trajectory of (fOl l starting at the origin and 
associated with the control equal to u on [0, t] and zero on 
[t, -l-oo), and with the switching signal (A° * E\ * F’',G° * 
G’’). Let y* be the corresponding output. Notice that x*(s) = 
— 7,0) X for every s ^ t. For I large enough and for 
every s G [i, t], one has 


J G N and I large enough, 

(T\ > Ml > M \\G\t)x‘ii+t)\\^dt 

Ml ^ Ml 

\\GKt)x^it + t)fdt 

Ml 

M=o + JT) 

IU-7112 


> -j— 


u 




This implies that the L 2 -gain 72 ( 7 ^ is infinite. 

Let now p{7a) > 1- Let i, u and x be as above. Since the 
semigroup ^{Gaa) is quasi-Barabanov, we can find for every 
Z G N a time ti 7= I and a switching law {E\F\&) g Gti 
such that 


||T>^,(fi,0)x|| > C'qbp(7A)‘‘||a;|| > Gqhp{TA)^\\x\\. (19) 


According to T2 and because of the observability counterpart 
of Proposition |20] there exist s > 0 and a switching law 
{Aif,B^, Gif) G Gs such that the observability Gramian lL°(s) 
in time s associated with x{t) = A^(t)x(t) + 
y{t) = Cif{t)x{t), is invertible. Up to a suitable extension 
on (s,oo), we can assume that {A^, Bif,Cif) belongs to Gao- 
For I ^ 0, consider the sequence of switching signals 

= (71° * & * A^,B° * M * B^,C° * & * C^) G Gao- 


Denote by x* the corresponding trajectory of Eq. (fT3l l starting 
at the origin and associated with the control equal to u on [0, f] 
and zero for t > t and let be the corresponding output. Note 
that x^(t + tl) = $^i(fi,0)x. It then follows from ( fT9] l that 
there exists a positive constant K 4 independent of I so that 


72 (T) ^ 


MWM ^T‘^'\\M{s)x^{s)rds 
Nlli ^ ll^lli 


and the right-hand side clearly tends to infinity as I tends to 
infinity. ■ 


^*(■ 8)11 > II^SL('S - f, 0 )xj|| 

Z ZL^qx 

Hence, there exists a positive constant K 3 independent oft^i 
such that, for every I large enough and every s G [7, f], one 
has 

\M{s)\\^K3pirA)^-K (18) 

Assume now that p{Ta) = 1 and T is uniformly observable, 
and let T, 7 be as in Definition |22] Given two positive integers 
Z, j, let Wfj be the observability Gramian in time T associated 
with {E\jT + ■),F\jT + ■),G\jT + •))■ Applying the 
uniform observability assumption to each {E^ {jT + ■), F'" {jT+ 
■),G’'{jT + •)) and taking into account Eq. (fTSl l. we get, for 


Remark 26. Note that the value of p(TaM does not depend 
on the particular choice of the minimal realization thanks to 
Eq. O. 

Under the hypotheses of Proposition |5] the classes of 
switching signals considered in Section III-BI together with 
the corresponding families of Section IIII-AI satisfy all the 
hypotheses of Theorem |25] As a consequence, we can now 
answer some of the questions raised by Hespanha in Bll . 

Theorem 27. Let .Jf be a bounded subset of M„(R) x 
Mn^m(M) X Z17p_„(R) with n, m,ppositive integers and r ^ 0. 
Consider the switched linear control system x(t) = A(t)x(t) + 
B(t)u(t), y(f) = G(t)x(f), where the switching signal 

(A, B, C) belongs to the class of piecewise constant 

signals with dwell-time t. Let 72 ( 7 ") be the L 2 -gain associated 
with 5°’'^(./#). Consider a minimal realization defined on 
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R"', n' sg n, given by 

with output = C'™'"(t)a;™'"(t) and associated with 

a class where is a bounded subset of 

M„/(]R) X X Mp^„/(R). Assume furthermore that 

this minimal realization is uniformly observable. 

Then, 72(7") is finite if and only if < 1 and, 

if Tmin is defined as 


Tmin = inf{T > 0 | 72 (t) is finite}, 

one has the following characterization: Tmin = infjr > 0 | 

< 1 }. 

Remark 28. The theorem still holds true if we replace the 
uniformly observability assumption by the hypothesis that 
there exists at most one r > 0 such that = 1. 

Remark 29. One can derive results similar to the previous 
theorem when one considers variations of certain parame¬ 
ters used in the definition of classes other than 
For instance, one can characterize the set of p. e ( 0 ,T) 
such that 72 (iSp®’^’^(.^)) is finite in terms of the value of 

Remark 30. Recall that the computation o/tmin = inf{T > 
0 I < 1} turns out to be a numerically 

tractable task. Indeed, SB proposes an LMI procedure pro¬ 
viding a sequence of upper bounds of tmin approximating it 
arbitrarily well. Therefore, combining Theorem |27| and the 
LMI-based algorithm of SB yields a numerical procedure for 
estimating Tmin- 

Theorem |25] shows that, under the assumption of uniform 
observability of a minimal realization, the necessary and suf¬ 
ficient condition for finiteness of the L2-gain (i.e., generalized 
spectral radius smaller than one) is exactly the same as in 
the unswitched framework. We prove below by means of an 
example that this is no more the case when the assumption 
of uniform observability does not hold. For this purpose, we 
next define a switched linear control system satisfying all the 
assumptions of Theorem |25] (with Ta = = (l?™“)cx)) 

and for which uniform observability does not hold. We have 
the following example. 

Example 31. Assume that T{a) = {.Jf{a)) where 
= {{Ai,bi,Ci)}i=i^ 2,3 c: M3(R) x x R^, with 



bi = b 2 = 0, 63 = Cl = C2 = C3 = (0, 0, l)"^, 


for a > 0. We use 72(0;) to denote the L 2 -gain induced by 
the switched linear control system given by x = A(t)x -f 
b{f)u{t), y{f) = c^{f)x{t) and {A,b,c) e T{a). Then we 
claim that T{(y) = for every a > 0 and there exists 

(approximatively equal to 4.5047) such that p{'TA{ci*)) = 
1 and 72(0;^=) < 4. 


Before providing a proof, let us note that the assumption of 
uniform observability does not hold since the observability 
Gramian in any positive time associated with a switching 
signal only activating the first two modes contains 63 in its 
kernel. 

Let us now prove the claim. Using the results in one 
determines the value a = ~ 4.5047/or which the switched 

system associated with = {^1,^2} is marginally 

stable (and reducible). In this case, starting from every point 
{xi, X 2 , 0), there exists a closed (periodic) trajectory 
of the switched system lying on the plane X3 = 0 which 
can be completely determined by explicit computations. In 
particular, we can pick such a trajectory so that its support T 
is contained in the set {(xi, X2,0) G R^ 11 ^ x\ + x^ ^ 3}. We 
define the norm v{xi,X 2 ,Q) on the plane {^3 = 0} by setting 
u“^(l) = r. Then v is a Barabanov norm for the restriction of 
plane {0:3 = 0}. We extend v to a function on 
R^, still denoted by v, by setting v{xi,X 2 ,xf) = u(a:i,X2,0) 
and it follows by explicit computations that ||Vu(a:)|| ^ v/S 
and, by homogeneity, that v{x) = Vv{x)"'"{xi,X 2 , 0 )"^ for 
every x G R^. Notice, moreover, that 

VxgR/ 

Let us consider the positive definite function V(x) = 
+3^1) <^ttd obsen’e that -j^Vixif)) ^ —x^if)'^ when¬ 
ever A(t) = Ai or A(f) = A 2 . If A(f) = A^, one deduces 
from the above properties of v that 

^14(a:(f)) = Vy(a:(f))^(A3x(f) + u{t)bfj 

= v{x{f)){Vv{x{f))^A 3 x{f) -\- u{f)Wv{x{f))'^bs) 

+ Xs{t){-X 3 {t) + Xi(f) + u(t)) 

= -4v{x{t))‘^ + v{x{t))Vv{x{t))'^{X3{t),0, 0)^ 

-I- Xsifji^-Xsif) + Xi(f) + u(t)) 

^ —4:v{x{t))‘^ + 2V3u(a:(f))|a:3(f)| — + u{t)x 3 {t) 

^ -X3(f)^/4 + u{f)X 3 {f). 

Hence ■^V{x{t)) ^ —ai3(f)^/4 + \u{t)x 3 {f)\ along any 
trajectory of the switched linear control system. By integrating 
the previous inequality, using the fact that a:(0) = 0 and 
applying Cauchy-Schwarz inequality, we get 

1 r® 

0 ^ liminf 14(a:(f)) ^-ll^^allT + |M(s)a: 3 (s)|ds 

t^oo 4 Jo 

< -\\X3\\1 + l|M||2||a;3||2, 

so that II013II2 ^ 4II u 12, implying that 72 (0;^=) ^ 4. This 
concludes the proof of the claim. 


C. Right-continuity and boundedness of the L 2 -gain 

In this section, we restrict for simplicity our discussion to 
the class of signals (For more general considera¬ 

tions, see Remark [34l) 

Let .Jf be a bounded subset of M„(R) x M„ ,„(]&) 
Mp „(R) with n,m,p positive integers and t > 0. Consider 
the switched linear control system x{t) = A{t)x{t)-\-B{t)u{t), 
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y{t) = C{t)x{t), where the switching law {A, B, C) belongs 
to the class of piecewise constant signals with 

dwell-time r ^ 0 . Let 72 (t) be the L2-gain associated with 

We can now state our result on the right-continuity of r 1—> 
72 (r), which answers Questions (i) and—partially—(iii) of 

a. 

Proposition 32. The function 72 : [ 0 ,oo) [ 0 ,oo] is right- 

continuous, i.e., for every fe [0, 00), lim^x^^ 72(r) = 72('f)- 

Proof: For every T > 0 and every r e [ 0 , 00), define the 
L2-gain in time T as 

72(t,T) :=sup{%^ I ugL 2 ([ 0 ,T],M™)\{ 0 }, 

It is immediate to see that 72 (r, T) is finite for every (r, T) e 
[ 0 ,oo) X ( 0 ,oo) and that the maps r 1-^ 72 (t, T) (for fixed 
T > 0 ) and T 72(2", T) (for fixed r > 0 ) are non-increasing 
and non-decreasing respectively. Also notice that r 72(2") 
is non-increasing. 

We claim that 

(i) limT^oo 72(2-, T) = 72(r) for every r 7 : 0 ; 

(ii) the map r 1-^ 72(2", T) is right-continuous for every T > 

0 . 

In order to prove property (i) of the claim, notice that, given 
r 0 , 0 < T ^ 00, any switching signal a and nonzero 
control u e L2, one has 

,. \\yu,crh,T' ||y«,o-||2,T 

hm — - = ——r-, 

T'f'T ||m|| 2 ,T' Ibb.T 

since \\yu,a\\2,T’ and ||m||2,t' converge to \\yu,a\\2,T and ||u||2,t 
respectively. Property (i) then follows from the definition of 
72 (r) and the monotonicity of T 72 (t, T). 

Let us now prove point (ii) of the claim. With 0 ^ r < 
r', T > 0 , and a e we associate a' e Loo([ 0 , 00), ./#) 
as follows; cr'(-) := (t(Q) where ^ is the largest number in 
[ 0 , 1] such that the restriction of cr' to [ 0 , T] has dwell-time t'. 
Notice that f is larger than or equal to min(f, where f 

is the largest number such that the restriction of tr to [ 0 , T] has 
dwell-time f. In particular, ^ is always positive and converges 
to 1 as r' \ r. Note that cr and cr' are equal except on a set 
of measure upper bounded by C{T, f)(r' — r), where C{T, f) 
denotes some positive constant only depending on T and f. 
As a consequence, for any u e L 2 { 0 ,T), 

lim \\yu,a'\\2,T = \\yu,a\\2,T- 
r'X-r 

One immediately deduces property (ii) from the definition of 
72 (t, T) and the monotonicity of r' 1-^ 72 (t',T). 

We can then conclude the proof of the proposition as 
follows: given r 7= 0 and n < 72(2"), let T > 0 be such 
that K < 72(2", T) (T exists by property (i)). Take then a right- 
neighbourhood [r, T+t]) of T such that k < 72(2"', T) for every 
t' e [r, r + p) (the existence of 7 > 0 follows by property 
(ii)). We deduce from the monotonicity of each function 
T 1-^ 72(r',T) that k < 72(2"') for every r' e [r, r-fp). Since 


K is arbitrary, we conclude that lim inf 7./72 (r) > 72(2") and 
the right-continuity of 72 is proved thanks to its monotonicity. 

■ 

An immediate consequence of the monotonicity of r 1-^ 
72 (r) and its right-continuity at r = 0 is the following result. 

Corollary 33. The function 72 : (0,oo) — > [0,oo] is bounded 
if and only !/72(0) < 00. 

Notice that 72(0) is finite if (and only if in the uni¬ 
formly observable case) the generalized spectral radius of a 
corresponding minimal realization is smaller than one (see 
Theorem |25Ti. 

Remark 34. One can reason similarly for other classes of 
switching laws (in particular those introduced Section UII-Ah 
getting similar results to Proposition |i2] and Corollary 1331 
More precisely, if we deal with a one-parameter family 
[0,a) 9 a 1-^ of classes of switching laws, then the 

corresponding parameter-dependent L 2 -gain 72(0;) is right- 
continuous and non-increasing with respect to a provided 
that 3) <S“ (.^) for a < a' and that, for T > 0, 

a G [0, a), u G L 2 , a G and every sequence \ a, 

there exist a sequence (fTn)n with an e for every 

n G N and lim„^oo \\ya„,u\\ 2 ,T = ||t/o-.ii|| 2 .T- 

V. Conclusion 

In this paper, we address an open problem proposed by 
J.P. Hespanha in a, which consists of three questions about 
the dependence of the L2-gain 72 (t) of a switched linear con¬ 
trol systems with respect to the dwell-time r of its switching 
laws. We provide some partial answers to these questions. 
In particular, we prove that the gain function r 1-^ 72(2") 
is right-continuous. Further results are obtained under the 
assumption of uniform observability (see Definition l22li which 
is equivalent, in the case of finitely many modes, to the 
observability of each mode of a minimal realization of the 
original system. Under such an assumption, one has that (a) 
the infimum Tmin of the dwell-times r such that 72 (t) is 
finite coincides with the largest dwell-time r for which the 
generalized spectral radius p(t) of a corresponding minimal 
realization is equal to one; (b) if the gain function 72 is 
bounded then the generalized spectral radius of a minimal 
realization corresponding to arbitrary switching is proved to 
be smaller than one (the converse holding true even without 
assuming uniform observability). 

In order to deduce these results, we are led to building 
an abstract framework, allowing one to address the same L 2 - 
gain issues for many classes of parameter-dependent switching 
laws. The main difficulty arises from the fact that most of such 
classes (e.g., those of switching laws with positive dwell-time) 
are not closed under concatenation. To overcome this obstacle, 
we introduce the concepts of quasi-Barabanov semigroup and 
quasi-extremal trajectory. 

A complete answer to the questions asked by J. P. Hespanha 
remains to be achieved; the continuity of the gain function 
T 1-^ 72(2") is still open, as well as a new characterization of 
T^min when the uniform observability assumption does not hold. 
By the results of the paper, one knows that Tmin belongs to 
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the closed interval / = {r ^ 0 | p(t) = 1}. Notice, however, 
that I may be nontrivial, as it is the case for the system 
considered in Example for which Tmin coincides with the 
left endpoint of I, contrarily to the uniformly observable case, 
where it is located at its right endpoint. It would be interesting 
to understand the exact location of r„iin within I in the general 
not uniformly observable case. 

Another challenging open problem consists in extending 
the results of 0, 0, which provide an algorithmic approach 
based on optimal control for the computation of the L 2 -gain, 
in the abstract framework introduced here. 
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